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Benefit of Prior U.S. Applicatioii(s) (35 U.S.C. 119(e), 120, or 121) 



)TE- If the new application being transmitted is a continuation, CIP or divisional, of a parent case, or where the parent case is an International Application 
which designated the U.S., or the benefit of a pnor provisional application is claimed, then check the followmg item and complete section as follows. 

0 The new application being transmitted claims the benefit of prior U.S. application(s). 
2.1 Relate Back 

WARNING: If an application claims the benefit of the filing date of an earlier filed application under 35 U.S.C. 120, 121 or 
365(c) the 20-year term of that application will be based upon the fiHng date of the earliest U.S. application that 
the application makes reference to under 35 U.S.C. 120, 121 or 365(c). (35 U.S.C. 154(a)(2) does not take into 
account, for the determination of the patent term, any apphcation on which priority is claimed under 35 U.S.C. 
119, 365(a) or 365(b).) For a CIP application, applicant should review whether any claim in the patent that will 
issue is supported by an earher application and, if not, the applicant should consider canceling the reference to the 
earlier filed application. The term of a patent is not based on a claim-by-claim approach. See Notice of April 14, 
1995, 60 Fed Reg. 20,195, at 20,205. 

(complete the followmg, if applicable) 
Amend the specification by inserting, before the first line, the following sentence: 



A. 35 U.S.C. 120, 121 and 365(c) 

0 "This is a 

0 continuation 

0 continuation-in-part 

() divisional 

of copending application(s) serial number filed on 

( ) International Application filed on and which designated the U.S." 

Note: The proper reference to a prior filed PCT application that entered the U.S. national phase is the U.S. serial number 
and the filing date of the PCT application that designated the US Moreover, (1) Where the application being 
transmitted adds subject matter to the International Application, then the filing can be as a continuation-in-part or (2) 
if it is desired to do so for other reasons then the filing can be as a continuation. 

( ) "The nonprovisional apphcation designated above, namely application no. , 

filed , claims the benefit of U.S. Provisional AppUcation(s) No(s).: 

(list application no(s). and filing date(s)} 

B. 35 U.S.C. 119(e) (Provisional Application) 

( ) "This apphcation claims the benefit of U.S. Provisional Application(s) No(s).: 
{list application no(s). and filing date(s)} 
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2.2 Relate Back-35 U.S.C. 119 Priority Claim for Prior Application 

The prior U.S. application(s), including any prior International Application designating the U.S., 
identified above in item 2.1(A), in turn itself claim(s) foreign priority(ies) as follows: 

{list country y application no(s). and filing date(s)} 

The certified copy(ies) has (have) 

( ) been filed on , in prior application serial no. , which was filed on . 

0 is (are) attached. 

2.3 Maintenance of Copendency of Prior Application 

NOTE: The PTO finds it useful if a copy of the petition filed in the prior application extending the term for response is filed with the 
papers constituting the filing of the continuation application. Notice of November 5, 1 985 (1060 O.G. 27). 

A. 0 Extension of time in prior application 

(This item must be completed and the papers filed in the prior application 
if the period set in the prior application has run.) 

0 A petition, fee and response extends the term in the pending prior application until 
Extension of . 

0 A copy of the petition filed in prior apphcation is attached. 

B. 0 Conditional Petition for Extension of Time in Prior Application 

(complete this item, if previous item not applicable) 

0 A conditional petition for extension of time is being filed in the pending prior 
apphcation. 

0 A copy of the conditional petition filed in the prior application is attached. 
2 A Further Inventorship Statement Where Benefit of Prior Application(s) Claimed 

(complete applicable item A, B and/or C below) 

A. ( ) This apphcation discloses and claims only subject matter disclosed in the prior application 
whose particulars are set out above and the inventor(s) In this application are 

( ) the same. 
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( ) less than those named in the prior application. It is requested that the following inventor(s) 
identified for the prior application be deleted: 

{ type name(s) of inventor(s) to he deleted } 
( ) This application discloses and claims additional disclosure by amendment and a new 

declaration or oath is being filed. With respect to the prior application, the inventor(s) in this 
application are 

( ) the same. 

( ) the following additional inventor(s) have been added: 

(type name(s) of inventor(s) to be added) 
( ) The inventorship for all the claims in this appUcation are 

( ) the same. 

( ) not the same. An explanation, including the ownership of the various claims at the 
time the last claimed invention was made 

( ) is submitted. 

( ) will be submitted. 

Abandonment of Prior Application (if applicable) 

( ) Please abandon the prior application at a time while the prior appUcation is pending, or when 
the petition for extension of time or to revive In that application is granted, and when this 
appUcation is granted a filing date, so to make this application copending with said prior 
appUcation. 

NOTE: According to the Notice of May 13, 1983 (103, TMOG 6-7), the filing of a continuation or continuation-in-part 
application is a proper response with respect to a petition for extension of time or a petition to revive and should 
include the express abandonment of the prior application conditioned upon the granting of the petition and the 
granting of a filing date to the continuing application. 

Petition for Suspension of Prosecution for the Time Necessary to File an Amendment 

NOTE: Where it is possible that the claims on file will give rise to a first action final for this continuation application and for 
some reason an amendment cannot be filed promptly (e.g, experimental data is being gathered) it may be desirable to 
file a petition for suspension of prosecution for the time necessary, 

(check the next Item, if applicable) 

( ) There is provided herewith a Petition To Suspend Prosecution for the Time Necessary to File 
An Amendment (New Application Filed Concurrently) 
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2.7 Small Entity (37 CFR § 1.28(a)) 



( ) Applicant has established small entity status by the previous submission of a statement in 
prior application serial no. on . 

( ) A copy of the statement previously filed is included. 

WARNING: See 37 CFR § L28(a). 

2.8. Notification in Parent Application of this Filing 

( ) A notification of the filing of this 
(check one of the following) 

0 continuation 
0 continuation-in-part 
0 divisional 

is being filed in the parent application, fi*om which this application claims priority 
under 35 U.S.C.§ 120. 

2.9 Incorporation by Reference 

0 the entire disclosure of the prior application, fi*om which a copy of the oath or declaration is 
suppUed, is considered to be part of the disclosure of the accompanying 
application and is hereby incorporated by reference therein. 

; 3. Papers Enclosed Which are Required for Filing Date Under 37 CFR 1.53(b) (Regular) 
or 37 CFR 1.153 (Design) Application 

(X) 13 Pages of specification 
(X) _6 Pages of claims 
(X) _i Pages of Abstract 
(X) _3, Sheets of drawing 

(X) fomial 

0 informal 

4. Additional papers enclosed 

0 Amendment to claims: 

( ) Cancel in this application claims before calculating the filing fee. (At least one 

original independent claim must be retained for filing purposes). 
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( ) Add the claims shown in the attached amendment. (Claims added have been numbered 
consecutively following the highest numbered original claims). 

0 Preliminary Amendment 

( ) Information Disclosure Statement (37 C.F.R. 1.98) 
0 FormPTO-1449 
( ) Citations 

0 Declaration of Biological Deposit 
0 Special Comments 
O Other 

5. Declaration or oath (including power of attorney) 

(X) ENCLOSED. 

(X) Newly executed (original or copy) 

0 Copy from prior application No. _0/ (37 CFR 1 .63(d)- continuation/divisional) 

( ) DELETION OF INVENTORrS) - signed statement attached deleting 

inventor(s) named in the above-noted prior application (37 CFR 1.63(d) and 
1.33(b)) 

Declaration or Oath executed by: (check all applicable boxes) 
0 inventor(s). 

( ) legal representative of inventor(s), 37 CFR L42 or 1.43 

( ) joint inventor or person showing a proprietary interest on behalf of inventor who 
refused to sign or cannot be reached. 

( ) this is the petition required by 37 CFR 1 .47 and the statement required by 37 CFR 
L47 is also attached. See item 13 below for fee. 

0 NOT ENCLOSED. 

( ) Application is made by a person authorized under 37 CFR 1.41(c) on behalf of all the above 
named inventor(s). The declaration or oath, along with the surcharge required by 37 CFR 
1.16(e) can be filed subsequently. 

( ) Showing that the filing is authorized. (Not required unless called into question. 37 
CFRL41(d)). 

6. Inventorship Statement 

WARNING: If the named inventors are each not the inventors of all the claims an explanation, mcluding the ownership of the various claims at 

the time the last claimed invention was made, should be submitted. 

The inventorship for all the claims in this apphcation are: 
0 The same 
or 
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0 Not the same. An explanation, including the ownership of the various claims at the time the last 
claimed invention was made, 
0 is submitted 
0 will be submitted. 

7. Language 

(X) Enghsh 
0 Non-English 

0 the attached translation is a verified translation. 37 CFR 1.52(d). 

8. Assignment 

(X) An assignment of the invention to Cisco Technology, Inc. 

(X) is attached. (A separate "ASSIGNMENT COVER LETTER ACCOMPANYING NEW 
PATENT APPLICATION" is also attached.) 

0 will follow. 

0 The prior apphcation is assigned of record to (copy attached). 

9. Certified Copy - Foreign Priority Claim Under 35 U.S.C. 119 

Certified copy(ies) of apphcation(s) 



{list country, application no(s). and filing date(s)} 

from which priority is claimed 
0 is (are) attached. 
0 will follow. 

NOTE: The foreign application forming the basis for the claim for priority must be referred to in the oath or declaration. 37 CFR 1 .55(a) and 1 ,63. 

NOTE: This item is for any foreign priority for which the apphcation being filed directly relates. If any parent U.S. application or International 

Application form which this application claims benefit under 35 U S.C. 120 is itself entitled to priority from a prior foreign application then 
complete item 17 on the ADDED PAGES FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OR PRIOR U.S. 
APPLICATION(S) CLAIMED. 

10, Fee Calculation (37 C.F.R. 1.16) 
A. (X) Regular Application 
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CLAIMS AS FILED 




Number Filed 


Number Extra 


Rate 


Basic Fee 
$690.00 


Total Claims 
(37 CFRL16(c)) 


20 - 20 = 


0 


x$ 18.00 


$0 


Independent Claims 
(37 CFRL16(b)) 


7-3 = 


4 


x$ 78.00 


$312 


Multiple dependent 
claim(s), if any 
(37 CFR 1.16(d)) 


0 


0 


X $ 260.00 


$ 0.00 



( ) Amendment canceling extra claims enclosed. 

( ) Amendment deleting multiple dependencies enclosed. 

( ) Fee for extra claims is not being paid at this time. 

NOTE- If the fees for extra claims are not paid on filing they must be paid or the claims canceled by amendment, pnor to the expiration of the time 
penod set for response by the Patent and Trademark Office m any notice of fee deficiency. 37 CFR 1.16(d). 



Filing Fee Calculation $ 1 ,002.00 



B. 0 Design Application 

($330,00-37 CFR 1.16(f)) 



Filing Fee Calculation $ 
ill. Small Entity Statement(s) 

0 Verified Statement(s) that this is a filing by a small entity under 37 CFR 1 ,9 and 1 .27 is(are) 
attached. 

Filing Fee Calculation (50% of A or B above) $ 

NOTE- Any excess of the full fee paid will be refunded if a verified statement and a refund request are filed withm 2 months of the date of timely 
payment ofa full fee. 37 CFR 1 .28(a). 

12. Request for International-Type Search (37 C F R. 1.104(d)) 

( ) Please prepare an intemational-type search report for this application at the time when national 
examination on the merits takes place. 



Pages 



13. Fee Payment Being Made At This Time 



( ) NOT ENCLOSED. 

( ) No filing fee is to be paid at this time. (This and the surcharge required by 37 CFR 1 .16(e) 
can be paid subsequently.) 

(X) ENCLOSED 

(X) Filing fee $ 1,002.00 

(X) Recording assignment 

($40.00; 37 CFR 1.21(h)(1)) $ 40.00 

( ) petition fee for filing by other than all the inventors or person on behalf of the inventor where 
inventor refixsed to sign or cannot be reached. ($130.00; 37 CFR 1.47 & 1.17(h)) 
$ 



( ) for processing an application with a specification is a non-English language. ($130.00 37 
CFR 1.52(d) and 1.17(k)) 
$ 

( ) processing and retention fee. ($130.00; 37 CFR 1.53(d) and 1.21(1)) 
$ 

( ) Fee for international-type search report. ($40.00; 37 CFR 1.21(e)) 
$ 

Total fees enclosed $ 1 ,042.00 

14. Method of Payment of Fees 

(X) Check in the amount of $ 1,042.00 

0 Charge Account No. 50-0902 in the amount of $ A duplicate of this transmittal is attached. 

15. Authorization to Charge Additional Fees 

WARNING: If no fees are to be paid on filing the following items should not be completed 

WARNING: Accurately count claims, especially multiple dependent claims, to avoid unexpected high charges, if extra claim charges are authorized. 

(X) The Commissioner is hereby authorized to charge the following additional fees by this paper and during 
the entire pendency of this application to Account No. 50-0902, identifying our Attorney 
Docket No. (72255/02662). 

(X) 37 CFR 1 . 1 6(a), (f), or (g) (filing fees) 

(X) 37 CFR 1 . 1 6(b), (c) and (d) (presentation of extra claims) 

(X) 37 CFR 1.17 (application processing fees) 
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( ) 37 CFR 1.16(e) (surcharge for filing the basic fiUng fee and/or declaration on a date later than the 

filing date of the application) 
0 37CFR1.17(a)(l)-(5) (extension fees pursuant to 37 CFR 1.136(a)) 

( ) 37 CFR L 1 8 (issue fee at or before maiUng Notice of Allowance, pursuant to 37 CFR 1.311 (b)) 

16. Instruction As To Overpayment 

0 Credit Account No. 50-0902, identifying our Attorney Docket No. . 

(X) Refund 

17. Incorporation by reference of added pages 

(X) The following pages are incorporated by reference: 

(X) "Assignment Cover Letter Accompanying New Application"; number of pages added 3 

0 Added Pages For Papers Referred To In Item 4 Above; number of pages added 

( ) Plus added pages deleting names of inventor(s) named in prior appUcation(s) who is/are no 
longer inventor(s) of the subject matter claimed in this application; number of pages added_ 



(X) no fiirther pages form a part of this Transmittal. The transmittal ends with this page. 




ARTER & HADDEN LLP 
1 100 Huntington Building 
925 Euclid Avenue 
Cleveland, Ohio 44115-1475 
Phone: (216) 696-3394 
Fax: (216) 696-2645 



5 17028 J 
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DOCKET NO. 72255/02662 



REPEAT FUNCTION FOR PROCESSING OF REPETITIVE INSTRUCTION 
5 STREAMS 

Field of Invention 

The present invention generally relates to a system for executing a series 
of processor instructions, and more specifically a repeat function for efficient processing 
10 of repetitive instruction streams . 

Background of the Invention 

It has been recognized that the performance of embedded central 
processing units (CPUs) has been impaired due to the need for off-chip memory storage 

15 devices. In this regard, embedded CPUs typically take the form of a single-chip 

processor having some peripheral components on the processor chip. Memory associated 
v^ith the processor for storing instructions and data is typically located off the processor 
chip. Accordingly, both processor instructions and data must often be read across a 
common bus (e.g., "Von Neumann bus") from an off-chip memory storage device. This 

20 consumes the bulk of the critical path for items such as "instruction decode" and 
"memory-to-register" data transfers. 

Moreover, off-chip memory storage devices add to the dollar cost of such 
system incorporating CPUs. Furthermore, off-chip memory storage devices consume 
valuable real-estate of printed circuit boards (PCBs) which is often at a premium in such 

25 arrangements as mini-PCI (Peripheral Component Interconnect) and PCMCIA (Personal 
Computer Memory Card International Association). 
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In addition, power consumption is also greatly increased due to 
performing off-chip memory accesses, which in turn adversely affects the battery hfe in a 
wireless application. 

In view of the foregoing observations, it has been recognized that an ideal 

5 design for processing memory transfer instructions, should seek to: (a) minimize the 
number of off-chip memory instruction fetch accesses to improve data transfer speed and 
minimize power consumption, and (b) reduce the size of the off-chip memory storage 
device to minimize use of real-estate area and production costs. These objective are 
particularly important in the case of wireless applications which use embedded CPUs. 

10 One way in which the prior art has attempted to address the foregoing 

problems is by providing an on-chip cache memory. One drawback to this approach is 
that it adds significant production costs to produce the embedded CPU (e.g., to produce 
an ASIC). Other drawbacks may include absence of locahty-of-reference, coherence 
problems, and thrashing problems depending on the application. 

15 Another prior art solution has included the use of dual busses, namely a 

separate instruction bus and data bus (i.e., "Harvard bus"). One drawback of this 
approach is that a dual bus system is too power hungry and expensive for many 
embedded CPU applications. Furthermore, the pins needed to provide dual busses are 
often not available. 

20 Other prior art approaches include the use of a "looping" execution 

method and an "unrolling" execution method to increase data transfer speed. These and 
other approaches also have significant drawbacks, as will be discussed below. 

Summary of the Invention 

25 According to the present invention there is provided a method of operating 

a processor to repeatedly execute at least one associated instruction, the method including 
the steps of : (a) loading a register with a count value indicative of the number of times 
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the associated instruction is to be executed; (b) fetching and executing a REPEAT 
instruction indicating the at least one associated instruction to be repeatedly executed; (c) 
fetching the at least one associated instruction; and (d) executing the at least one 
associated instruction for as many times as indicated by the count value. 

5 In accordance with another aspect of the present invention there is 

provided a method of operating a processor to repeatedly execute one or more 
instructions, the method including the steps of : (a) fetching a REPEAT instruction; 
(b)executing a REPEAT instruction, wherein execution of the REPEAT instruction stores 
in a register a count value indicative of the number of times one or more associated 

10 instructions are be executed; (c) fetching the one or more associated instructions; and (d) 
executing the associated instruction for as many times as indicated by the count value. 

In accordance with still another aspect of the present invention there is 
provided a method of operating a processor to repeatedly execute one or more 
instructions, the method including the steps of: (a) loading a register with a count value 

15 indicative of the number of times one or more associated instructions are to be executed; 
(b) fetching and executing a REPEAT instruction indicating the one or more associated 
instructions that are to be repeatedly executed; (c) incrementing a program counter; (d) 
fetching the one or more associated instructions; and (e) executing the one or more 
associated instruction for as many times as indicated by a count value stored in a count 

20 register. 

In accordance with yet another aspect of the present invention there is 
provided a processor for repeatedly execute at least one associated instruction, said 
processor comprising: load means for loading a register with a count value indicative of 
the number of times the associated instruction is to be executed; first fetch means for a 
25 REPEAT instruction indicating the at least one associated instruction to be repeatedly 
executed; first execute means for executing the REPEAT instruction indicating the at 
least one associated instruction to be repeatedly executed; second fetch means for 
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fetching the at least one associated instruction; and first execute means for executing the 
at least one associated instruction for as many times as indicated by the count value. 

In accordance with yet another aspect of the present invention there is 
provided a processor for repeatedly executing one or more instructions, comprising: first 

5 fetch means for fetching a REPEAT instruction; first execute means for executing a 

REPEAT instruction, wherein execution of the REPEAT instruction stores in a register a 
count value indicative of the nixmber of times one or more associated instructions are be 
executed; second fetch means for fetching the one or more associated instructions; and 
second execute means for executing the associated instruction for as many times as 

10 indicated by the count value. 

In accordance with yet another aspect of the present invention there is 
provided a processor for repeatedly executing one or more instructions, comprising: load 
means for loading a register with a coimt value indicative of the number of times one or 
more associated instructions are to be executed; first fetch means for fetching a REPEAT 

15 instruction indicating the one or more associated instructions that are to be repeatedly 

executed; first execute means for executing the REPEAT instruction indicating the one or 
more associated instructions that are to be repeatedly executed; means for incrementing a 
program counter; second fetch means for fetching the one or more associated instructions; 
and second execute means for executing the one or more associated instruction for as 

20 many times as indicated by a count value stored in a count register. 

In accordance with still another aspect of the present invention there is 
provided a processor for repeatedly executing one or more processor instructions, said 
processor comprising: a memory address register associated with a main memory; a 
memory data register associated with the main memory; a memory control for generating 

25 memory control signals; a program counter for storing a memory address location of the 
main memory where an instruction is to be fetched; an instruction register for storing an 
instruction that is to be executed; at least one general purpose register; decode and 
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execute control logic for decoding and executing an instruction stored in the instruction 
register; and a state machine for controlling the fetching and repeated execution one or 
more associated instructions. 

An advantage of the present invention is the provision of a repeat function 
5 which minimizes the number of off-chip memory instruction fetch accesses. 

Another advantage of the present invention is the provision of a repeat 
function which conserves power in an embedded processor system, thus maximizing 
battery life. 

Another advantage of the present invention is the provision of a repeat 
10 function which minimizes the size of the off-chip memory storage device, thus 
conserving real estate. 

Still another advantage of the present invention is the provision of a repeat 
function which minimizes production costs of embedded processor systems. 

Yet another advantage of the present invention is the provision of a repeat 
15 function which allows the use of a Von Neumann bus configuration, but provides the 
effect of a Harvard bus configuration. 

Yet another advantage of the present invention is the provision of a 
repeat... until function that allows for repetition of a group of instructions without an 
instruction fetch. 

20 Still other advantages of the invention will become apparent to those 

skilled in the art upon a reading and understanding of the following detailed description, 
accompanying drawings and appended claims. 



Brief Description of the Drawings 

25 The invention may take physical form in certain parts and arrangements of 

parts, a preferred embodiment and method of which will be described in detail in this 
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specification and illustrated in the accompanying drawings which form a part hereof, and 
wherein: 

Fig. 1 A illustrates exemplary code for the prior art looping execution 

method; 

5 Fig. IB illustrates exemplary code for the prior art unrolling execution 

method; and 

Fig. 2 illustrates exemplary code for a repeat function according to a 
preferred embodiment of the present invention; 

Fig. 3 illustrates a state machine for providing the repeat function 
10 according to a preferred embodiment of the present invention; 

Fig. 4 illustrates the operation of executing a REPEAT instruction 
requiring five repeats of an associated instruction, in accordance with the state machine 
shown in Fig. 1; 

Fig. 5 shows a timing diagram corresponding to the operation shown in 

15 Fig. 4; and 

Fig. 6 is a block diagram showing the basic elements of a processor for 
executing the REPEAT instruction, according to a preferred embodiment of the present 
invention. 

20 Detailed Description of the Preferred Embodiment 

In computer program execution, a fetch operation transfers the contents of 
a specific main memory location to the processor or central processing unit (CPU). To 
start a fetch operation, the CPU must send the address of the desired memory location to 
the main memory. The CPU contains a register known as the program counter (PC) that 
25 contains the address in the main memory of the instruction to be executed. Execution of 
a given instruction is generally comprised of a two-phase procedure. In the first phase, 
called "instruction fetch," the instruction is fetched from the main memory location 
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whose address is in the PC. This instruction is placed in the instruction register (IR) in 
the CPU. At the start of the second phase, called "instruction execute," the operation 
field of the instruction in the IR is examined to determine which operation is to be 
performed. The specified operation is then performed by the CPU. In the case where a 
5 shared bus is used for transfer of both instructions and data stored in the main memory 
(i.e., "Von Neumann bus"), the "fetching" and "execution" of a memory transfer 
instruction (e.g., memory read (MRD) and memory write instructions), will require use of 
the same bus. 

Figs. 1 A and IB show prior art methods for executing a series of repetitive 
10 instructions, such as memory transfer instructions (MRD - "memory read"). Fig. 1 A 
illustrates a "looping" method, while Fig. IB illustrates an "mirolling" method. As will 
be readily understood by those skilled in the art, the looping method requires one 
instruction fetch operation each time the MRD instruction is encountered, and one 
instruction fetch operation each time the DBcc ("decrement and branch") instruction is 
15 encountered. Thus, each 3 consecutive clock cycles of a single loop consist of: (1) fetch 
MRD, (2) perform memory data transfer (i.e. execute memory read instruction), and (3) 
fetch DBcc (decrement and branch). Accordingly, the "looping" method provides an 
effective data transfer rate of 1 data transfer for every 3 clock cycles on a shared 
instruction/data bus. 

20 The prior art "unrolling" method shown in Fig. IB, is somewhat better 

than the "looping" method. As noted above, one instruction fetch operation is executed 
each time the MRD ("memory read") instruction is encountered. Thus, each two 
consecutive clock cycle consists of: (1) fetch MRD, and (2) perform memory data 
transfer (i.e., execute memory read instruction). Accordingly, the "unrolling" method 

25 provides an effective data transfer rate of 1 data transfer for every 2 clock cycles on a 
shared instruction/data bus. However, it should be understood that the "unrolling" 
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method requires additional memory space for storing the plurality of MRD instructions. 
Consequently, a larger memory storage device is needed which adds to production cost. 

Fig. 2 illustrates a special instruction referred to herein as a REPEAT 
instruction for repetitively executing an associated instruction. The number of repetitions 

5 is specified by a COUNT value preloaded into a register (RO) which said REPEAT 
instruction is associated with, or altematively, specified as part of the REPEAT 
instruction (REPEAT N), where N specifies the number of repetitions. As will be 
described below, the REPEAT instruction ehminates the need to repetitively fetch on the 
same bus as a memory transfer. This allows for the same effect as a Harvard bus cycle, 

10 but without the added cost of provided separate instruction and data buses. 

Referring now to Fig. 3, there is shown a state machine 100 for decoding a 
REPEAT instruction, according to a preferred embodiment of the present invention. In 
STATE 1 (IDLE) a COUNT value has been preloaded into a register RO indicative of the 
number of times an instruction (referred to herein as INST^ ) is to be repeated upon 

15 encountering a REPEAT instruction. Upon transition from STATE 1 to STATE 2 
(FIRST FETCH), a REPEAT instruction is fetched. 

In STATE 2, "decrement COUNT" and "re-execute" signals are asserted. 
Assertion of the "re-execute" signal results in the fetching and execution of the 
instruction INST^, upon transition from STATE 2 to STATE 3 (RE-EXECUTE). INSTr 

20 is the next consecutive instruction following the REPEAT instruction (i.e., the 
instruction associated with the REPEAT instruction). 

In STATE 3, a "re-execute" signal is asserted and if COUNT is greater 
than zero, and INST^ is again executed. A "decrement count" signal is also asserted to 
decrement the COUNT by one, each time INSTr is executed. Once the COUNT is less 

25 than or equal to zero, an "increment PC" signal is asserted, and there is a transition back 
to STATE 1. Upon transition to STATE 1, the address stored in the program counter 
(PC) is incremented. 
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Referring to Fig. 4, there is shown a table illustrating the a REPEAT 
instruction for repeating an instruction INSTr five (5) times. "Program counter" refers to 
the address (hex) stored in the program counter, the "transitions" refer to locations in the 
state diagram shown in Fig. 3, while the "operation" indicates what type of operation is 

5 occurring. A corresponding timing diagram is shown in Fig. 5. As can be seen in Figs. 4 
and 5, the program counter remains unchanged as the same instruction INSTr is 
repeatedly executed. Once the instruction ES[STr has been executed the number of times 
specified by COUNT, the program counter is incremented. 

It should be appreciated that the instruction that is repeated (i.e., INSTr ) 

10 may be any type of instruction, including, but not limited to, memory data transfer 
instructions, such as memory read (MRD) or memory write instructions, and shift 
instructions. 

In effect, the REPEAT instruction acts as an instruction cache which holds 
one repeatedly executed instruction (i.e., INSTr ). Accordingly, the present invention 
15 provides the benefits of an on-chip instruction cache, without the expense and problems 
associated with implementing an instruction cache. 

Referring now to Fig. 6, an exemplary processor for implementing the 
REPEAT instruction is illustrated. It should be appreciated that the processor illustrated 
in Fig. 6 is provided solely for the purposes of illustrating a preferred embodiment of the 
20 present invention, and that other processor designs (including non-RISC processors) may 
also be used for implementation of the REPEAT instruction of the present invention. 

The processor is generally comprised of a memory address register 
(MAR) 20, a memory data register (MDR) 30, a memory control 40, a program counter 
(PC) 50, a pluraUty of registers 60, an instruction register (IR) 70, an instruction buffer 
25 80, an instruction decode and execute control logic 90, an arithmetic logic unit (ALU) 95, 
and a repeat state machine 100. The processor is connected with a main memory 10 for 
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exchange of data. It should be understood that not all interconnections among the 
processor elements are shown. 

MAR 20 is used to hold the address of the location to or from which data 
is to be transferred. MDR 30 contains the data to be written into or read out of the 

5 addressed location. IR 70 contains the instruction that is being executed. Its output is 
available to the IR decode and execute control logic 90 that are needed to execute the 
instruction. PC 50 is a register that keeps track of the execution of a program. It contains 
the memory address of the instruction currently being executed. A plurality of general 
purpose registers 60 store various values needed during processing, such as the COUNT 

1 0 value associated with the REPEAT instruction. Programs typically reside in main 
memory 10 which interfaces with the processor via a bus. 

In accordance with a preferred embodiment of the present invention, the 
processor is a RISC machine. Processor control is hard coded in a preferred embodiment, 
rather than software microcode. The following register transfer logic (RTL) is 

15 implemented for the REPEAT instruction: 

IDLE: 

IR ^ Fetch [REPEAT instruction] 
PC ^ PC + 1 
20 RO RO 

FIRST FETCH IDLE (transition A) 

FIRST FETCH: 

IR - [INSTr] 
25 PC ^ PC 

RO ^ RO - 1 

RE-EXECUTE ^ FIRST FETCH (transition B) 
RR-RXECUTE: 
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IR-IR 

RO ^ RO - 1 

IF (RO > 0) THEN 

PC ^ PC; RE-EXECUTE ^ RE-EXECUTE (transition C) 

5 ELSE 

PC-PC + 1 

IDLE ^ RE-EXECUTE (transition D) 

As can be readily appreciated, the REPEAT instruction of the present 
10 invention is a significant improvement over the prior art. In this regard, after loading the 
COUNT and executing REPEAT instruction, one data transfer may be performed every 
clock cycle on a shared instruction/data bus, where INST^ is a memory read/write 
instruction. Thus, it can be clearly observed that the present invention is 3 times as 
efficient as the prior art "looping" method, and is twice as efficient as the prior art 
15 "unrolling" method. Moreover, the REPEAT instruction of the present invention 

provides the added benefit of small code store. In addition, power consumption is also 
less due to reduced memory traffic. Accordingly, the present invention provides the 
same effect as a cache memory, but without the drawbacks inherent with use of a cache 
memory. 

20 It should be further appreciated that the REPEAT instruction of the present 

invention does not need an instruction fetch, as required in the case of a "loop caching" 
method. In this regard, the program counter is effectively stalled on the same instruction 
which gets executed over and over again. With "loop caching" an instruction cache fetch 
must still be performed. "Loop caching" refers to an instruction caching variation which 

25 seeks to prioritize the caching of instruction streams which loop. Since a fetch instruction 
phase is required for "loop caching," performance will suffer. Moreover, there is the 
drawback with caching in regards to hardware overhead, and penalty for cache miss 
which is fiirther elaborated below with regards to context switching. 
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In a further embodiment of the present invention, the REPEAT instruction 
takes the form of a REPEAT. . .UNTIL instruction using a multiple instruction buffer. In 
this regard, multiple instructions are repeatedly executed. The REPEAT... UNTIL 
instruction achieves the same advantage provided by "loop caching" so that the number 

5 of off-chip fetch operations are reduced. The key difference is that the REPEAT... UNTIL 
instruction utiUzes an instruction buffer 80 (Fig. 6), rather than an instruction cache. 
Thus, as with the REPEAT instruction, multiple instruction fetches are not required. The 
contents of instruction buffer 80 are loaded jfrom the operations nested between the 
REPEAT and the UNTIL program statements. 

10 It should be understood that with context switching, the "loop caching" 

method described above will suffer. In this regard, the loop can become un-cached when 
the next context executes, since the locality of reference is lost. Therefore, when the 
suspended code thread is resumed, the loop performance may suffer. In the presence of 
very rapid context switching ("thrashing") loop instruction caches can thus become 

15 useless. However, the REPEAT instruction and the REPEAT... UNTIL instruction do not 
have this drawback, since the contents of the instruction buffer are locked in and are 
preserved while the context is pre-empted. Thus, resumption of a switched context that 
was using a REPEAT or REPEAT.. UNTIL instruction does not suffer in performance. In 
should be appreciated that, in effect, the REPEAT instruction has an instruction buffer 

20 containing one instruction. 

The utility of using the REPEAT instruction to execute a single instruction 
over and over again, should be fully appreciated. In the case of code threads that rapidly 
context switch in a pre-emptive multi-tasking environment, repetition of instructions is of 
particular importance. For example, a MRD (memory read) instruction can be used to 

25 target a FIFO memory, which needs servicing by a code thread. The instruction contains 
a side effect which suspends the active context until it is interrupted (e.g., the FIFO needs 
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servicing again). Hence, the instruction loop includes one instruction which needs to be 

continuously executed until the desired amount of data has been sent to the FIFO. 

For example, the following program code sample will read with post increment (address 

contents of register RO) from memory to FIFO 100 times, and suspend that context until 

5 next time of service after each read is performed. 

REPEAT 100 

MRD [R0]+, FIFO, WAIT 

An example of REPEAT.. UNTIL is as follows: 

10 REPEAT 100 

MRD [Rl]+, R2 
MRD [R3]+, R4 
ADD R7, R2, R4 
MWR [R5]+, R7 

15 UNTIL 

This loop reads data into registers R2 and R4 using post increment address contents of 
register Rl and R3. The result is added and placed into register R7, where it is stored to 
memory at the R5 address, post increment. This is done 100 times in a row per the 

20 REPEAT N instruction (where N = 1 00) . 

The present invention has been described with reference to a preferred 
embodiment. Obviously, modifications and alterations will occur to others upon a 
reading and understanding of this specification. It is intended that all such modifications 
and alterations be included insofar as they come within the scope of the appended claims 

25 or the equivalents thereof 
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Having thus described the invention, it is now claimed: 



1 . A method of operating a processor to repeatedly execute at least 
one associated instruction, comprising: 

loading a register with a count value indicative of the number of times the 
associated instruction is to be executed; 

fetching and executing a REPEAT instruction indicating the at least one 
associated instruction to be repeatedly executed; 

fetching the at least one associated instruction; and 

executing the at least one associated instruction for as many times as 
indicated by the count value. 

2. A method of operating a processor to repeatedly execute one or 
more instructions, comprising: 

fetching a REPEAT instruction; 

executing a REPEAT instruction, wherein execution of the REPEAT 
instruction stores in a register a count value indicative of the number of times one or more 
associated instructions are be executed; 

fetching the one or more associated instructions; and 

executing the associated instruction for as many times as indicated by the 

count value. 



3. A method of operating a processor to repeatedly execute one or 
more instructions, comprising: 

loading a register with a count value indicative of the number of times one 
or more associated instructions are to be executed; 
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fetching and executing a REPEAT instraction indicating the one or more 
associated instructions that are to be repeatedly executed; 

incrementing a program counter; 

fetching the one or more associated instructions; and 

executing the one or more associated instruction for as many times as 
indicated by a count value stored in a count register. 

4. A method of operating a processor according to claim 3, wherein 
said count value is stored in said count register before execution of said REPEAT 
instruction. 

5. A method of operating a processor according to claim 3, wherein 
said REPEAT instruction includes the count value that is stored in said count register, 
wherein execution of the REPEAT instruction stores the count value in said count 
register. 

6. A method of operating a processor according to claim 3, wherein 
said method further comprises: 

incrementing the program counter after the one or more associated 
instructions have been executed for as many times as indicated by the count value. 

7. A method according to claim 3, wherein method further comprises: 
decrementing said count value stored in said register each time said one or 

more associated instructions are executed; and 

determining whether said count value is less than or equal to zero. 
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8. A processor for repeatedly execute at least one associated 
instruction, said processor comprising: 

load means for loading a register with a coxmt value indicative of the 
number of times the associated instruction is to be executed; 

first fetch means for a REPEAT instruction indicating the at least one 
associated instruction to be repeatedly executed; 

first execute means for executing the REPEAT instruction indicating the at 
least one associated instruction to be repeatedly executed; 

second fetch means for fetching the at least one associated instruction; and 

first execute means for executing the at least one associated instruction for 
as many times as indicated by the count value. 

9. A processor for repeatedly executing one or more instructions, 

comprising: 

first fetch means for fetching a REPEAT instruction; 

first execute means for executing a REPEAT instruction, wherein 
execution of the REPEAT instruction stores in a register a count value indicative of the 
number of times one or more associated instructions are be executed; 

second fetch means for fetching the one or more associated instructions; 

and 

second execute means for executing the associated instruction for as many 
times as indicated by the count value. 

10. A processor for repeatedly executing one or more instructions, 

comprising: 

load means for loading a register with a count value indicative of the 
number of times one or more associated instructions are to be executed; 
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first fetch means for fetching a REPEAT instruction indicating the one or 
more associated instructions that are to be repeatedly executed; 

iSrst execute means for executing the REPEAT instruction indicating the 
one or more associated instructions that are to be repeatedly executed; 

means for incrementing a program counter; 

second fetch means for fetching the one or more associated instructions; 

and 

second execute means for executing the one or more associated instruction 
for as many times as indicated by a count value stored in a count register. 

11. A processor according to claim 1 0, wherein said count value is 
stored in said count register before execution of said REPEAT instruction. 

12. A processor according to claim 10, wherein said REPEAT 
instruction includes the count value that is stored in said count register, wherein 
execution of the REPEAT instruction stores the count value in said count register. 

13. A processor according to claim 10, wherein said processor further 

comprises: 

means for incrementing the program counter after the one or more 
associated instructions have been executed for as many times as indicated by the count 
value. 

14. A processor according to claim 10, wherein processor further 

comprises: 

means for decrementing said count value stored in said register each time 
said one or more associated instructions are executed; and 



-17- 



zero. 



means for determining whether said count value is less than or equal to 



15. A processor for repeatedly executing one or more processor 
instructions, said processor comprising: 

a memory address register associated with a main memory; 
a memory data register associated with the main memory; 
a memory control for generating memory control signals; 
a program counter for storing a memory address location of the main 
memory where an instruction is to be fetched; 

an instruction register for storing an instruction that is to be executed; 
at least one general purpose register; 

decode and execute control logic for decoding and executing an instruction 
stored in the instruction register; and 

a state machine for controlling the fetching and repeated execution of one 
or more associated instructions. 

16. A processor according to claim 1 5, wherein said processor further 
comprises an instruction buffer for storing the one or more associated instructions. 

17. A processor according to claim 1 5 , wherein said general purpose 
register includes a first register for storing a count value indicative of the number of times 
the one or more associated instructions are to be repeatedly executed. 

18. A processor according to claim 17, wherein said state machine 
generates signals for decrementing the count value stored in the first register. 
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19. A processor according to claim 17, wherein said state machine 
generates a signal for executing an instruction stored in said instruction register. 

20. A processor according to claim 17, wherein said state machine 
generate a signal for incrementing said program counter. 
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ABSTRACT 

A REPEAT instruction for repeated execution of an associated instruction 
(INSTJ. Once a program counter stores the address for the instruction to be repeated, it 
remains unchanged until the associated instruction (INST J has been executed the number 
of times indicated by a COUNT value in a preloaded register, or alternatively, by the 
REPEAT instruction itself. In this manner, the present invention reduces the number of 
instruction fetches required to repeatedly execute the associated instruction (INST^). 
Consequently, there is a significant improvement in the efficiency of the program code 
execution. 
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Loop Method: 

Loop 

MRD [addr],[reg] 
DBcc Loop 



Unrolled Method: 

MRD [addr],[reg] 
MRD [addr],[reg] 
MRD [addr],[reg] 
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